import random
from typing import List


def generate_test_cases():
    """生成指定的测试用例"""
    test_cases = []

    # 示例测试用例
    test_cases.append(([3, 4, 6, 5], [9, 1, 2, 5, 8, 3], 5))  # 示例1
    test_cases.append(([6, 7], [6, 0, 4], 5))  # 示例2
    test_cases.append(([3, 9], [8, 9], 3))  # 示例3

    return test_cases